Ngày 25 tháng 7 năm 1979, Hội đồng Bộ trưởng ban hành Quyết định số 275-CP[3] về việc chia xã Vĩnh Mỹ A thành bốn xã lấy tên là xã Vĩnh Mỹ A, xã Vĩnh Thắng, xã Vĩnh Thịnh và xã Vĩnh Hậu.

Ngày 14 tháng 2 năm 1987, Hội đồng Bộ trưởng ban hành Quyết định số 33B-HĐBT[4] về việc tách một phần diện tích và dân số của xã Vĩnh Hậu để sáp nhập vào xã Vĩnh Thịnh.

Xã Vĩnh Thịnh có 5.475 hécta đất với 5.988 nhân khẩu.

Ngày 6 tháng 11 năm 1996, Quốc hội ban hành Nghị quyết[5] về việc chia tỉnh Minh Hải thành hai tỉnh là tỉnh Bạc Liêu và tỉnh Cà Mau. Khi đó, xã Vĩnh Thịnh thuộc huyện Vĩnh Lợi, tỉnh Bạc Liêu.

Ngày 26 tháng 7 năm 2005, Chính phủ ban hành Nghị định số 96/2005/NĐ-CP[6] về việc chuyển xã Vĩnh Thịnh thuộc huyện Vĩnh Lợi về huyện Hòa Bình mới thành lập quản lý.